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I DKNTI F 1 BRING AV VTRTUELLT RASTEKMONSTER 



Tekniskt omrAde 
5 Foreliggande uppf inning hanfSr sig allmant till 

identif iering av rastermonster, speciellt i samband med 
posit ions avkodning p& en yta som ar fdrsedd med ett fler- 
tal posit ionskodande markeringar. Narmare bestamt avser 
uppfinningen identif iering av ett virtuellt rastermonster 

10 i en avbildning av denna yta, pa vilken varje marker ing 
ar associerad med en respektive kor suing spunk t for 
rasterlinjer tillhorande det virtuella rastermonstret . 
Bakgrund till uppfinningen 

I manga sammanhang ar det dnskvart att kunna be- 

15 stamma en absolut position p& en yta. Ett exempel Sr vid 
digitalisering av ritningar. Ett annat exempel ar nar man 
vill astadkomma en elektronisk version av handskriven 
information. 

Exempel pa tidigare kanda anordningar for posi- 

20 tionsbest&nning finns i US -A- 5 852 434, dfir en anordning 
for bestamning av en absolut position beskrivs . Anord- 
ningen innefattar en skrivyta som ar f6rsedd med ett 
positionskodningsmonster med vars hjalp x-y-koordinater 
kan bestammas, en detektor som kan detektera positions- 

25 kodningsmonstret och en processor som pa basis av det 

detekterade positionskodningsm6nstret kan bestamma detek- 
torns position i fOrhallande till skrivytan. Anordningen 
gor det mojligt f6r en anvandare att mata in handskriven 
och bandritad information i en dator samtidigt som infor- 

30 mationen skrivs/ritas pa skrivytan. 

Tre exempel pa positionskodning ges i US-A-5 852 
434. Det forsta exemplet bestar av symboler som var och 
en ar uppbyggda av tre koncentriska cirklar. Den yttersta 
cirkeln representerar x-koordinaten och den mellersta y- 

35 koordinaten. De bada yttersta cirklarna ar vidare upp- 
delade i 16 delar som beroende pa om de ar fyllda eller 
inte anger olika tal- Detta innebar att varje koordinat- 
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par x, y kodas med en komplex symbol med ett speciellt 
utseende. 

I det andra exerrrplet anges koordinatema i varje 
punkt p& skrivytan med hjalp av en staplad streckkod, 
5 varvid en streckkod ffir x-koordinaten ar angiven ovanfGr 
en streckkod for y-koordinaten, 

Som ett tredje exempel anges att ett schackruts- 
mSnster kan anvandas for att koda x- och y-koordinaterna . 
Det finns dock ingen forklaring till hur schackrutsmonst- 
10 ret ar uppbyggt eller hur det kan oversattas till koordi- 
nater . 

Ett problem med positionskodningsmonstret enligt 
US-A-5 852 434 ar att det ar uppbyggt av komplexa syiribo- 
ler och ju mindre dessa symboler gors desto sv&rare blir 

15 det att framstaila den mdnstrade skrivytan och desto 

stsrre blir rlsken for felaktiga positionsbestfimningar , 
men ju storre symbolerna gors desto sSmre blir positions - 
upplosningen - 

Ett ytterligare problem ar att processorns behand- 

20 ling av det detekterade positionskodningsmonstret blir 
tamligen komplicerad pa grund av att det ar komplexa 
syniboler som skall tolkas . 

Annu ett problem ar att sensorn rtt&ste utformas s& 
att den kan registrera fyra symboler samtidigt sa att den 

25 sakert f&r med minst en symbol i sin helhet, vilket krSvs 
for att positionsbestamningen skall kunna genomf 6ras , 
Fdrhallandet mellan erfordrad sensoryta och den yta av 
positionskodningsmSnstret som definierar en position ar 
sAledes stort- 

30 I internationella patentansSkan PCT/SE00/Q1895, 

vilken &r dverlaten till foreliggande sokande, beskrivs 
en positionskod som overvinner ovanstAende problem. Posi- 
tionskoden bestar av ett raster och marker ingar, som ar 
belagna vid varje rasterpunkt. Marker ingarna ar foretra- 

35 desvis huvudsakligen lika stora, mnda samt fSrskjutna i 
forh&llande till rasterpunkterna i endera av fyra orto- 
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gonala riktningar. Rastret ar virtuellt och ar salunda 

osynligt for s&val ogat som sensorer. 

F6r att avkoda ovannSmnda positionskod erfordras 

att det virtuella rastret identif ieras . Identif ieringen 
5 av rastret ar forem41 for foreliggande uppf inning. 

Sammanfattning av uppfinningen 

Foreliggande uppf inning har sotledes som andamcil att 

anvisa ett satt att identifiera ett virtuellt rastennons- 

ter i en avbildning av inledningsvis beskrivet slag. 
10 Ett speciellt andam&l ar att mojliggGra identif ie- 

ring av ett regelbundet , virtuellt rastermonster i en 

avbildning som &r registrerad med en okclnd vridning och/- 

eller ett okant perspektiv mellan den avbildande sensorn 

och den avbildade ytan. 
15 Dessa och andra Sndamal, som kommer att framgA av 

f 61 jande beskrivning, uppn&s helt eller delvis genom satt 

enligt ef terfol jande patentkrav 1 och 26, en datorprog- 

rairrprodukt enligt ef terfol jande patentkrav 27 och en 

anordning for positionsbest&mning enligt ef terfol jande 
20 patentkrav 28. Foredragna ut firings former definieras i de 

underordnade patentkraven . 

Enligt uppfinningen anvSnds n&gon form av Fourier- 

analys for identif iering av det virtuella rastermonstret . 

Detta ger ett flertal viktiga fOrdelar. Vid Fourieranaly- 
25 sen bearbetas hela avbildningen, eller en delm^ngd d&rav, 

som en enhet. Darmed kan identif ieringen verkstSllas med 
: l&g kSnsligt for lokala storningar, t ex brus i avbild- 

-J ningen eller smuts p& den avbildade ytan. Anvfcndningen av 

Fourieranalys mojliggdr ocks& effektiv och entydig 
30 kornpensering for en okand vridning och/eller ett okfint 

perspektiv mellan den avbildande sensorn och den avbil- 

dade ytan . 

Ovannamnda Fourieranalys omfattar klassisk Fourier- 
.. : analys, vilken dock normalt &r mycket berakningskr&vande 

35 och ofta ersStts av FFT, Fast Fourier Transformation, som 
ocksa kan anvandas i foreliggande uppf inning. 
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Enligt ett fttredraget utforande verkstalls, f6re 
Four ieranaly sen av avbildningen, en omvandling av avbild- 
ningen till en uppsattning diskreta enhetspulser som pla- 
ceras i marker ingarnas positioner i avbildningen. D&rmed 
5 kan en berakningstekniskt f5renklad, klassisk Fourierana- 
lys anvSndas. En dubbel integral ers&tts darvid av en 
suinma over de diskreta enhetspulserna, varvid antalet 
erforderliga operationer reducerae. Identif ieringen via 
Fourieranalys kan s&ledes verkstallas pa berakningstek- 
10 niskt effektivt vis och implementeras i en snabb program- 
kod som kan exekveras av en stromsnal processor i real- 
tid. 

Fdretradesvis placeras varje enhetspuls i tyngd- 
punkten av motsvarande markering. Darmed uppn&s att varje 

15 markering motsvaras av en enda placer ing som ar entydig 
och vasentligen oberoende av markeringens form. I#ikas& 
minimeras inverkan av oskarpa i avbildningen , beorende pa 
rorelse eller att bilden inte befinner sig det optiska 
systemets fokus. 

2 0 Enligt ett f6redraget utfdrande omf attar Fourier- 

analysen stegen att berakna ett spatialt f rekvensspektmm 
i tv& dimensioner p& basis av avbildningen, att utgaende 
f ran f rekvensspektrat identif iera minst tva huvudvektorer 
hos avbildningen, och att pa basis av huvudvektorerna 

25 identif iera rastermonstrets rasterlinjer . De av Fourier- 
analysen resulterande huvudvektorerna aterger de domine- 
rande riktningarna i avbildningen , narmare be s taint norma - 
lerna till rasterlinjernas riktningar, och huvudvektorer - 
nas lolngder motsvarar avbildningens dominerande spatial- 

30 frekvenser langs huvudvektorerna. I ett ortogonalt, 

likformigt rastermdnster ar huvudvektorerna saledes tva 
inbordes ortogonala vektorer med en langd motsvarande de 
inbdrdes avstanden mellan rasterlinjerna. 

Det bdr noteras att begreppet "spatialt frekvens- 

35 spektrum" , inom ramen for uppf inningen, &ven innefattar 
sin invers, d v s ett "spatialt vaglangdsspektrum" . 
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Det ar fSredraget att det spatiala frekvensspektrat 
berSknas pa basis av ett centralt parti av avbildningen. 
Darmed minimeras ogyimsam inverkan av ett eventuellt 
perspektiv i avbildningen. Om avbildningen innehaller ett 
5 perspektiv sa kommer namligen de spatiala frekvenserna 
att variera over avbildningen, och mest i det perifera 
partierna av denna. Vidare minskas berakningstiden, 
eftersom en delmangd av avbildningen utvarderas . I vissa 
fall inedfor valet av det centrala partiet ocksa lagre 
10 krav pa avbildningskvalitet och/eller belysning av den 
yta som avbildas. 

Enligt ett foredxaget utforande identifieras huvud- 
vektorerna genom att man i det spatiala f rekvensspektrat 
lokaliserar positioner for toppar som overskrider ett 
15 givet tr6skelvarde, och att man pa basis av dessa posi- 
tioner v^ljer huvudvektorer . 

Det b5r ocksa noteras att det, ehuru mojligt, inte 
ar nSdvandigt att bera^cna ett fullstandigt spatial t 
f r elevens spektrum i tva dimensioner, dvs f6r alia tankbara 
2 0 riktningar och spatialfrekvenser i avbildningen. Det 

spatiala f rekvensspektrat beraknas eller 'samplas* dock 
feretradesvis utgaende fran en tvadintensionell Fourier- 
transform langs minst tva riktningar i avbildningen. 

Enligt ett ytterligare foredraget utforande sker 
25 berakningen av det spatiala frekvensspektrat och iden- 

tifieringen av huvudvektorema dari genom att man stegvis 
andrar riktningen for en riktningsvektor inom ett vinkel- 
.: interval 1, pa basis av varje sadan riktningsvektor berak- 

" : nar minst ett absolutvarde av den tvadimensione 11a 

30 Fouriertransf ormen f$r avbildningen, och identifierar de 
: absolutvarden som overskrider namnda trSskelvarde , 

Vinkelintervallet , som typiskt ar 180° eller mindre 
eftersom ett stdrre vinkelintervall resulterar i 
redundant information, avsoks typiskt i steg om ca 2°-4°, 
; 35 aven om mindre eller sttirre steg kan anvandas i vissa 

tillampningar . Troskelvardet ar typiskt 3 0-70% av det 
teoretiskt maxima la absolutvardet, vilket ar propor- 
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tionellt mot antalet markeringar i den delm&ngd av av- 
bildningen som underkastas Fourieranalysen. Det maximala 
absolutvardet kan s&ledes beraknas f$r varje delmangd. 
Det ar f6redraget att riktningsvektorns langd, 
5 under avsokningen av vinkelintervallet, andras inom ett 
frekvensintervall som innef attar rastermonstrets nomi- 
nella spatialf rekvens , dvs spatialfrekvensen hos raster- 
monstret p& den avbildade ytan. Frekvens interval let ar 
lampligen valt sa att det innehaller alia tankbara 

10 spatialf rekvenser som kan uppkomma som resultat av 

avbildningsf 6rhallandet (vridning/perspektiv) mellan den 
avbildande sensorn och den avbildade ytan. For en avbild- 
ning i form av en mangd enhetspulser medfor berakningen 
av Pouriertransf omen for varje ny langd av en given 

15 riktningsvektor endast ett extra additionssteg, vilket 
kan utffiras pa beraikningsef f ektivt vis. F6retradesvis 
andras riktningsvektorns langd i steg som ar onrvant 
proportionella mot nagon laxnplig 2-potens, t ex at ton - 
delar (2~3), eftersom steglangden da kan beraknas genom 

20 ett tidseff ektivt bit-skift. Det ax tankbart att den 

stegvisa andringen av riktningsvektorns langd avbryts vid 
identif iering av ett eller flera absolutvarden som 
overskrider troskelvardet , och att riktningsvektorns 
riktning andras inom vinkelintervallet for ber^kning av 

2 5 ett nytt absolutv&rde av den tvadirnensionella Fourier- 

transformen. 

Lampligen lokaliseras positionen for var och en av 
topparna genom berakning av tyngdpunkten for de absolut- 
vSrden som overskrider troskelvardet och som angransar 
.: 30 varandra i det spatiala f rekvens spektr at . Detta ger en 

:_ f orh&llandevis noggrann positionsbestamning for topparna, 

aven vid grov avsokning av vinkelintervallet. 

Enligt ett foredraget utforande bmf attar delsteget 
att v&lja minst tva huvudvektorer att man l&ter varje 

3 5 topp-position identifiers en kandidatvektor , att man 

later minst en aktuell avbildnings transform, som ger en 
given andring av f6rhailandet mellan tva vektorer, 



Q|006 
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operera pk kandidatvektorerna, och att man som huvud- 
vektorer vfiljer de kandidatvektorer som f6r namnda minst 
en aktuell avbildningstransf orm uppnAr ett onskat inbor- 
des fdrhallande. Detta delsteg verksUills f6r att utrfina 
5 vilka av de lokaliserade topp-positionerna som Aterger 

huvudvektorer . Topp-positionerna kan, vid sidan av huvud- 
vektorer, Aterge andra ordningens dominerande mOnster i 
avbildningen, t ex diagonalmdnster, eller monster till 
foljd av storningar/brus. 

10 Avbildnings trans formen ar IMmpligen eii transform, 

t ex elliptisk, som andrar bade langdf orhallandet och 
vinkelfdrh&llandet mellan vektorema. Det onskade inbor- 
des forh&llandet ar i detta fall ett langd- och vinkel- 
forhAllande som overens stammer med forh&llandet mellan 

15 rasterlinjema i det urspmngliga rastermonstret, dvs det 
virtuella rastermonstret p£ den avbildade ytan. Om det 
ursprungliga rastennfinstret exempelvis fix ett ortogonalt, 
likformigt rastermdnster b6r s&ledes 

avbildningstransf ormen overfora huvudvektorerna till ett 

20 ortogonalt vinkelf orh&llande med langdforh&llandet 1:1. 

Om en av kandidatvektorerna motsvarar en di agonal riktning 
i avbildningen, s& b6r vinkelf orhillandet s&ledes vara 
45* och langdf orhallandet vara 1:V2- 

Det fir tfinkbart att sekventiellt l&ta en serie av 

25 olika aktuella avbildningstransf ormer operera pa kandi- 
datvektorerna, Atminstone tills ett onskat inb6rdes f6r- 
hAllande uppnas mellan kandidatvektorerna. Alternativt 
kan den aktuella avbildningstransf ormen vaijas adaptivt, 
nSLrmare bestamt pa basis av en tidigare avbi ldnings- 

30 transform som gav upphov till det onskade forh&llandet 
f3r en foreg&ende avbildning. 

Det fir fttredraget att varje aktuell avbildnings- 
transform motsvarar ett givet avbildningsf orh&llande 
mellan den avbildande sensom och den avbildade ytan. I 

35 ett mycket berSkningsef f ektivt , men relativt onoggrannt, 
utforande h&rleds avbildningsf orha 11 andet utg&cnde frkn 
vilken avbildningstransf orm som ger upphov det onskade 
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forti&llandet me 1 lan kandidatvektorerna, varpci vridning 
och perspektiv i avbildningen minimeras pa basis av detta 
avbildningsf orhallande . 

Enligt ett altemativt utf6rande vSljs istallet 
5 huvudvektorerna pa basis av tidigare huvudvektorer sora 

faststallts for en foregaende avbildning. Dot t&nkbart 
att sStta huvudvektorerna lika med de tidigare huvudvek- 
torerna, eller att vikta in information om dessa tidigare 
huvudvektorer vid identif ieringen av huvudvektorerna, 
10 exetopelvis f8r att ef f ektivisera lokaliseringen av toppar 
i det spatiala f rekvensspektrat . 

Enligt ett fdrdraget utforande trans forroeras marke- 
ringarna med de identif ierade huvudvektorerna som bas f6r 
&stadkoiranande av en vridningskorrigerad avbildning i vil- 
15 ken vridning av markeringarna fiver avbildningens bildplan 
ar vSsentligen eliminerad. 

Enligt ett ytterligare fordraget utforande verk- 
stalls en kompensering f6r perspektiv i den salunda vrid- 
ningskorrigerade avbildningen. Derma kompensering kan 
20 foreg&s av en behovsprovning, enligt vilken man fast- 
stall er bredden p& de mot huvudvektorerna svarande 
topparna i ett spatialt f rekvensspektrum av namnda vrid- 
ningskorrigerade avbildning. Om bredden overstiger ett 
givet breddvSrde verks tails perspektivkoxnpenseringen. 

2 5 Bredden av topparna kan faststallas p& berSkningsef f ek- 
tivt vis ef tersom topparnas positioner i det spatiala 
f rekvensspektrat vSsentligen ar kanda fr&n f6regaende 
behandlingssteg . 

Perspektivkompenseringen omfattar lSnjpligen att man 

3 0 m^ter en lutningsvariation f6r rastermfinstret l&ngs varje 
huvudvektor i den vridningskorrigerade avbildningen, att 
man pa basis av den uppm&tta lutningsvariationen beraknar 
en per spekt i vt rans form som vasentligen eliminerar lut- 
ningsvariationen, och att man medelst perspektivtransfor- 

35 men istadkornmer en per spekt ivkorrigerad avbildning. Detta 
ar ett berakningsef f ektivt s&tt att med hog noggrannhet 
Astadkomma en per spekt ivkorrigerad avbildning- 
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Det Sr i detta sammanhang fOredraget att matningen 
av lutningsvariationen far rastermanstret ISngs en vald 
huvudvektor omfattar att maii via Fourieranalys av minst 
tv£ ISngs den valda huvudvektorn fdrdelade delroangder av 
5 den vridningskorrigerade avbildningen berSknar minst en 
delmangdshuvudvektor for varje delm&ngd, att man f5r 
varje delm&ngdshuvudvektor identif ierar en utg&ngsposi- 
tion i den tillh5rande delm£ngden, och att man p& basis 
av delmangdshuvudvektorerna och utgangspositionema be- 

10 r&knar lutningsvariationen. langs den valda huvudvektorn. 
Identif ieringen av delmangdshuvudvektorerna via Fourier - 
analys kan astadkoinmas p& snabbt vis om man utg&r fr&n de 
kanda huvudvektorerna . DelmSngdshuvudvektorerna ligger 
n&nligen i allmSnhet n&ra huvudvektorerna . 

15 Utg&ngspositionen identifieras f aretrSdesvis p& 

basis av tyngdpunkten f5r de i respektive delmSLngd in- 
g&ende raarkeringama. Darmed piverkas identif ieringen av 
utg&ngspositionen i endast liten omfattning av avbild- 
ningsfel, sasom kraftiga perspektiv, fSrlorade marke- 

20 ringar, extra markeringar, brus etc. Alternativt skulle 

utgangpositionen kunna sattas till delm&ngdens mittpunkt, 
varigenom de erforderliga berfikningarna minimeras . 

Ett ytterligare fdredraget utfdrande omfattar ste- 
gen att via Fourieranalys av den vridningskorrigerande 

25 eller perspektivkorrigerade avbildningen mSta dess fas- 
far skjutning l&ngs respektive huvudvektor, och att %>k 
basis av de uppmatta f asf 6rskjutningarna lokalisera 
raste r mdnstret relativt marker ingarna i avbildningen- 
Fasf Srskjutningen fas larapligen som fasvinkeln for den 

30 tvadimens ione 11a Fouriertransf ormen av avbildningen for 

huvudvektorerna och kan enkelt elimineras genom en trans - 
formationsoperation. Rasterlinjernas riktningar ges sedan 
av normalerna till huvudvektorerna, och avstAndet mellan 
rasterlinjernas korsningpunkter IMngs huvudvektorerna ges 

3 5 av huvudvektor ernas langder. 

I vissa fall Sr det onskvSrt att berakna en norme- 
ringstransf orm som placerar rastermanstrets korsnings- 
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punkter p& ett givet inbordes avstand, t ex pa heltals- 
koordinater, och att operera normeringstransf ormen pa 
avbildningen far astadkommande av en normerad avbildning. 
Enligt en annan aspekt av fareliggande uppfinning 
5 avser denna en datorprogramprodukt som Mr avlasbar for en 
dator och innefattar ett datorprogram med instruktioner 
for att bringa datorn att genomfora sattet far identifie- 
ring enligt ovan. Denna datorprogramprodukt kan exempel- 
vis omfatta ett icke-f lyktigt minne till en dator, sasom 

10 en diskett eller CD-ROM, eller ett flyktigt minne i en 

dator- Datorprogramprodukt en kan alternativt omfatta pro- 
pagerande signaler, sasom en bit Strom for paketover faring 
via Internet eller liknande, eller barvagor som averfars 
tradburet eller tradlost till datorn. 

15 Enligt ytterligare en aspekt av fareliggande upp- 

finning avser denna en anordning for positionsbestamning. 
Anordningen innefattar en sensor f6r astadkommande av en 
avbildning av en delyta av en yta f vilken ar fSrsedd med 
en positionskod i form av ett f lertal markeringar som var 

20 och en ar associerad med en av ett £ lertal korsningspunk- 
ter tillhorande ett virtuellt rastermSnster, och ett 
bildbehandlingsorgan, som ar anordnat att utifran en del- 
mangd av ytan berakna en position for delytan. Bildbe- 
handlingsorganet ar darvid utformat att identif iera det 

25 virtuella rastermonstret i enlighet med sattet ovan. 

FOrdelarna med datorprogramprodukt en och anord- 
ningen for posit ionsbestamning f ramgar av ovanstaende 
redogorelse. Sardragen som beskrivs i samband med sattet 
att identif era ett virtuellt rastermonster ar sjalvfallet 

30 tillampbara aven pa anordningen far positionsbestamning. 
Kort beskrivning av ritningama 

Uppfinningen beskrivs nedan i exemplif ierande syfte 
med hanvisning till bifogade ritningar, vilka askadliggSr 
en f6r narvarande foredragen utf aringsf orm och pa vilka 

35 fig ia-IB visar ett exempel pa en yta med ett posi- 

tionskodningsmonster respektive en avbildning av den- 
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fig 2 illustrerar n&gra av de bearbetningsteg som 
verkst&lls vid identifering av det virtuella raster- 
mans tret i avbildningen enligt fig IB, 

fig 3 visar den t v&diinens ionel 1 a Four ier trans former* 
5 av avbildningen enligt fig IB, tried de faktiska berSk- 
ningspunktema markerade med svarta symboler, 

fig 4 visar avbildningen enligt fig IB after vrid- 
ningskompensation , 

fig 5&-D visar tvadimensionella Four ier trans former 
10 av delmangder av avbildningen enligt fig 4, med de fak- 
tiska ber&kningspunkterna markerade med svarta symboler, 

fig 6 fir ett diagram over den beraknade lu tilings - 
variationen langs tv& huvudvektorer hos avbildningen 
enligt fig 4, 

15 fig 7 visar avbildningen enligt fig 4 efter elimi- 

nering av perspektiv, 

fig 8 visar en tv&dimensionell Fouriertransform av 
avbildningen enligt fig 7, med de faktiska beraknings- 
punkterna markerade med symbol er, 
2 0 fig 9 visar avbildningen enligt fig 7 efter kongpen- 

sation far fsrskjutning langs huvudvektorerna, varvid det 
ursprungliga, ortogonala rastermdnstret fir identif ierat , 

fig 10 visar en anordning som kan anv&ndas for 
positionsbes thinning, 
25 fig 11 visar ett positionskodningsmdnster med 

t r i angulart rastemonster, och 

fig 12 visar ett positionskodningsmonster med 
hexagonalt rastermonster . 

Beskrivning av fdredragna ut firings former 
30 1 fig la visas en del av en produkt 1 som p& atmin- 

stone en del av sin yta 2 ar forsedd med ett optiskt 
avl&sningsbart positionskodningsmonster 3 som mojliggor 
posit ionsbest&raning. Positionskodningsmonstret 3 inne- 
fattar markeringar 4 som &r systematiskt anordnade over 
35 ytan, s& att denna har ett "mfinstrat* utseende. Fosi- 

tionsbestamningen kan utforas p& bela produktens yta. I 
andra fall kan ytan som medger positionsbestaraning utgfira 
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en mindre del av produkten. Produkten kan exempelvis 
anv&ndas for att astadkomma en elektronisk representation 
av information som skrivs eller ritas p& ytan. Den elekt- 
roniska representationen kan Astadkommas genom att man 
5 16pande under skrivning p& ytan med en penna, bestSmmer 
pennans position p& pappret genom avl&sning av positions- 
kodningsm5nstret - 

Positionskodningsmfinstret innefattar narmare 
best&rat ett virtuellt raster 5 (indikerat med streckade 

10 linjer i fig 9) , som alltsA varken syns for det mSnskliga 
6 gat eller kan detekteras direkt av en anordning som 
skall best&nma positioner p& ytan, och marker ingarna 4 
som var och en, beroende pa sin placering, representerar 
ett av fyr*a vSrden. VSrdet pa en markering 4 beror p& 

15 dess placering i forhallande till dess nominella position 
6 (fig 9), vilken aven kan kallas f5r dess virtuella 
rasterpunkt och representeras av sk&rningspunkten mellan 
rasterlinjerna 7 (fig 9) - Markeringen 4 liar formen av en 
cirkular punkt, I exemplet i fig 9 finns fyra mojliga 

20 placeringar, en pa var och en av rasterlinjerna 7 som 
utgar f ran den nominella positionen 6. Forskjutningen 
fr&n den nominella positionen 6 ar lika stor f<5r alia 
varden. Det virtuella rastret 5 Sr i detta fall ortogo- 
nalt och har samma delning i sina bada huvud- eller 

25 rasterriktningar. Det skall i detta sainmanhang papekas 
att positionskodningsmonstret i fig 1A och fig 9 av 
Ask&dlighetsskal ar kraftigt forstorat. Dessutom visas 
det bara p& en del av produkten. 
; F$r detaljer kring genereringen av positionskod- 

: 30 ningsmonstret, och avkodningen av detsamma f5r positions- 

best&nning, hanvisas till s6kandens svenska patentansdkan 
FCT/SE00/01895 . 

. F5r att positionskoden skall kunna detekteras 

behover det virtuella rastret bestammas. Detta maste ske 
35 med hag noggrannhet och i realtid utg&ende fr&n en bild 
av en delyta med ett antal markeringar 4- I fig IB visas 
en s&dan bild av delytan 8 i fig 1A. Av tydlighetsskal ar 
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de avbildade markeringarna nagot stttrre an ovriga marke- 
ringar i fig 1A. I bilden enligt fig IB ar monstret dis- 
torderat pa grund av att sensom inte har hallits vinkel- 
ratt mot den avbildade delytan. Bilden innehaller darf6r 
5 saval ett okant perspektiv, p g a snedsta lining ("tilt") 
av sensorn relativt delytan, och en okand vridning i 
bildplanet, p g a vridning ('skewing") av sensorn kring 
dess normal r iktning . 

I fig 2 indikeras huvudstegen for aterskapande av 
10 det ursprungliga punktmonstret och identif ering av det 
virtuella rastret utgaende fran en registrerad bild. 
Huvudstegen innefattar f iSrbehandling av bilden (steg 
100), detektion av bildens huvudvektorer via Fourier- 
analys (steg 101), kompensation f6r vridning i bildplanet 
15 genom projicering av markeringarna langs huvudvektorerna 
(steg 102), detektion av perspektivet i den vridnings- 
korrigerade bilden via Fourieranalys (steg 103), bort- 
trans former ing av det detekterade perspektivet (steg 
104), detektion av f asinnehallet i den perspektivkorri- 
20 gerade bilden via Fourieranalys (steg 105) och slutligen 
borttransformering av f asinnehallet for astadkommande av 
ett aterskapat punktmonster med tillhorande virtuellt 
raster (steg 106) . 

I det foljande kommer vart och ett av huvudstegen 
25 att beskrivas i storre detal j . 
FOrbehandling (steg 100) 

FQrbehandlingen syftar till att identifera alia 
markeringar 4 i bilden. Detta kan ske genom trftskling, 
vid vilken en markering identifieras av ett eller flcra 
30 bildelement (pixlar) med ett varde over ett forutbestamt 
eller beraknat troskelvarde . Tyngdpunkten for alia sadana 
bildelement tillhorande en markering beraknas och anviinds 
i den fortsatta behandlingen. Darmed inverkar marke- 
ringens utseende i bilden sa lite son mojligt pa marke- 
35 ringens sedermera beraknade forskjutning fran den nomi- 
nella positionen. Sedan orovandlas bilden till en punkt- 
mangd genom att markeringarna ersatts med enhetspulser 
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10 



15 



20 



25 



30 



(s k Dirac-pulser, 6) som ar placerade marker ingarnas 

tyngdpunkter . 

Nar punktmangden ar definierad verkstails ett antal 
delsteg som baserar sig pa Fourieranalys av bilden, eller 
snarare ovannamnda punktmangd. 

Pen generella tv&dimensionella Fouriertransf ormen 
av en bild f (x,y) ar av formen: 



Flu,v) - JJf(x,y> • e" 2 n i 



(ux + vy) 



bild 



Eftersom bilden ar omvandlad till en punktmangd ges 
Fouriertransf ormen av uttrycket: 

F(u, v) = JJ 5(x - xj, y - y k ) ■ e 

bild 

dar punktmangden ar (x j , yjj, och (u,v) ar en 
riktningsvektor, eftersom integralen av en Dirac-puls ar 
ett (1), och bildfunktionen mellan Dirac-pulserna ar noli 
(0> . 

Detta uttryck kan beraknas f orhailandevis snabbt, 
eftersom antalet operationer blir endast lika med antalet 
detekterade punkter, d v s vanligtvis av storleksord- 
ningen 100. 

Detektion av huvudvektorer (3 teg 101) 

Efter fOrbehandlingen av bilden analyseras punkt- 
mangden f6r detektion av dess huvud- eller raster- 
vektorer, dvs dess dominerande riktningar och dominerande 
spatialfrekvenser. Detta gors genom berakning av Fourier- 
transformen av punktmangden for olika riktningsvektorer 
(u,v). Absolutvardena av de beraknade Foriertransf ormerna 
lF(u,v>| ger ett spatialt frekvensspektrum i tv& dimen- 
sioner . 

I fig 3 visas ett spatialt frekvensspektrum f6r 
punktmangden i fig lb- Morka omraden indikerar hbgre 
spektrala amplitudes Det ceritrala, morka omradet bildar 
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origo, dvs (u,v)=<G,0). I stallet f6r att berakna hela 
det tvadimensionella f rekvensspektrum som visas i fig 3, 
sa beraknar man Fouriertransf ormen i ett antal punkter, 
dvs for ett antal olika riktningsvektorer (u,v) . Dessa 
5 punkter ar markerade i fig 3. Narmare bestamt "sveps* 
stegvis ett bandf ormigt omrade i ett halvplan av frek- 
vensdomanen. Darvid beraknas flera summor langs en och 
samma sSkriktning. I syfte att ef f ektivisera berakningar- 
na sker endast skalning langs sokriktningen, och skalar- 
10 produkten (uQ-xj+VQ-yk) beraknas bara en gang per rikt- 

ningsvektor (u 0 ,v 0 ) - Skalningen utf6rs iterativt och ger 
bara \ipphov till en extra addition per steg och punkt i 
varje sokriktning. 

I pseudokod kan detta skrivas: 

15 

for punkt =1 to N 

aO^uO -punkt . x+vO -punkt . y 
da0=a0/8 

for sxxmma.=0 to 11 
20 cLsum=GJcp(-2-fci'G0) 

sum (summa) =sum(smnma) +ds um 
aO=ccO+daO 
next swnma. 
next punkt 

25 

Det ar lampligt att i varje sokriktning anvanda 
steg som ar omvant proportionella mot nagon laraplig 2- 
potens (2 n ) , t ex attondelar enligt ovan, eftersom 
berakningen av steget (da 0 ) darmed reduceras till ett 

30 berakningsef fektivt bit-skift. 

Bredden pa sokbandet i f rekvensplanet faststalls 
utifran hur mycket avbildningsdistortionen kan antas 
forandra det ursprungliga tnonstrets (fig 1A) spatial- 
frekvenser langs huvudvektorerna _ Detta beror i sin tur 

35 pa i vilka lagen den avbildande sensorn kan fdrvantas 
vara placerad. Normal t s tracker sig s6kbandet pa bada 
sidor om monstrets nominella spatial frekvenser, dvs 
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avstandet mellan raster linjerna i det ursprungliga 
mfinstret* Sjalvfallet kan storleken pa stegen i varje 
sokriktning respektive stegen i svepriktningen varieras i 
beroende av tillganglig processorkraf t , onskad berak- 
5 ningstid och onskad noggrannhet. 

Av det ovanstaende framgar att sdkningen i frek- 
vensplanet sker genom berakning av ett antal av varandra 
oberoende summor . Sokningen ar s&ledes av parallell natur 
och lampar sig darfor val for implement ering i hardvara, 
10 sasom en ASIC- 

Efter eller under berakningen av detta "sainplade" 
spatiala f rekvensspektmm i tva dimensioner identifieras 
kandidatvektorer cl-c3, utgaende fran berakningspunkter- 
nas varden. Alia berakningspunkter med ett varde over ett 
15 trGskelvarde anses vara signifikanta (markerade med svar- 
ta kryss i fig 3) och anvands f5r berakning av koordina- 
tema f 5r kandidatvektorerna cl-c3 . Troskelvardet bestams 
som en andel, t ex 5 0%, ay det teoretiskt maxima la ampli- 
tudvardet, vilket ar proportionellt mot antalet marke- 
20 ringar i bilden. Antalet marker ingar ar kant fran f5rbe- 
handlingssteget . Om flera relevanta berakningspunkter 
gransar till varandra i f rekvensplanet anses tyngdpunkten 
av dessa ge koordiaten fdr en kandidatvektor cl-c3 i 
f rekvensplanet (kandidatvektor som senare visar sig vara 
25 huvudvektor eller di agonal vekt or ar markerad med vit 
respektive svart stjarna i fig 3) . 

Det ma papekas att alia punkter i punktmangden inte 
utnyttjas vid ovanstaende berakning, utan endast de som 
ligger narmast bildens mitt, Typiskt anvands ca 50% av de 
30 tillgangliga punkterna. Detta gors av i huvudsak tva 
skal. Om samtliga punkter skulle tas med, riskerar 
topparna i f rekvensplanet (fig 3> att bli alltfSr breda, 
och darmed svara att detektera, framfdrallt vid stora 
perspektiv. Detta pa grund av att perspektiv ger upphov 
35 till stora frekvensandr ingar i perifera delar av bilden. 
I bildens mitt stammer dock de spatiala frekvensema 
fbrhallandevis val 6verens med de spatiala med el frekven- 
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serna i bilden. Dessutom undviks problem med otillracklig 
belysning av bildens periferi, och atfoljande h6ga brus- 
nivaer. Vidare minskar berakningstiden i proportion till 
minskningen av antal et punkter _ 
5 Efter ovanstaende berakningssteg har ett antal 

toppar detekterats i f rekvensplanet . Dock aterstar att 
avgSra vilka av de detekterade toppama som motsvarar 
huvudvektorer . Om bilden ar registrerad utan perspektiv 
mellan sensorn och den mons trade produkten sa kan diago- 
10 nalvektorn sarskiljas genom att den har en langd som ar 
V2 ganger lclngre an huvudvektorerna, som dessutom ar 
ortogonala mot varandra . Detta galler dock inte vid mer 
extrema perspektiv, sasom i fig ID, da varken huvudvekto- 
rerna ar ortogonala eller langdf Srhallandet mellan dia- 
ls gonalvektor och huvudvektor ar V2 . Dessutom kan ett 

eller flera ogiltiga maxima ha detekterats i frekvens- 
planet, exenpelvis som resultat av st6rningar eller brus 
i bilden. 

For identif ieringen av huvudvektorer anvands ett 

20 antal, typiskt ca 25, avbildningstransf ontier motsvarande 
ett antal givna avbildningsf orhallanden mellan sensorn 
och produkten- I fallet med en penna kan ju denna rent 
fysiskt bara vinklas och vridas relativt produkten pa ett 
begransat antal olika satt. Avbildningstransf ormema 

25 aterfor en given distorderad frekvensdoman till en orto- 
gonal och likformig frekvensdoman, d v s en frekvensdoman 
dar huvudvektorerna verkligen ar ortogonala och dar 
langdf orhallandet mellan en diagonalvektor och en huvud- 
vektor ar V2. Avbildningstransf ormerna ger typiskt upp- 

30 hov till en s k elliptisk transformation. 

Efter identif ieringen av kandidatvektorerna cl-c3 
later man avbildningstransf ormerna operera pa dessa 
kandidatvektorer cl-c3 och mater hur val de transformer 
rade kandidatvektoremas egenskaper (riktning och langd) 

35 verkar overensstamma med sanna huvudvektorer. 

Ovanstaende kan genomfdras genom att alia avbild- 
ningstransf ormer tillats operera pa alia kandidatvektorer 
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cl-c3, att de trains formerade kandidatvektorerna asatts 
po&ng utg&ende fr&n sina inbordes f orh&llanden, och att 
huvudvektorerna identifieras bland de trans former ade 
kandidatvektor som fick h6gst poang. Vid behov kan ocks& 
5 dan avbildnings transform sora gav upphov till h6gst poSng 
identifieras. 

Ett mer berakningsef f ektivt alternativ ar uppdelat 
pa tvA dels teg. I det forsta delsteget tillats en sekvens 
av avbildningstransformer operera p& alia par av kandi- 

10 datvektorer cl-c3, for identif iering av alia potentiella 
par av huvudvektorer och de avbildningstransformer som 
gav upphov till dessa potentiella par. Potentiella par av 
huvudvektorer har efter trans forma tionen ett ortogonalt 
inbordes vinkelf drh&llande, ett inbardes lSngdf orh&llande 

15 om 1:1 och givna lSngder. Dessa kriterier bedims sjalv- 
fallet inom givna toleranser. Kriteriet att vektorerna 
efter trans forma tionen skall ha givna langder syftar till 
att utesluta att tvA inb6rdes ortogonala diagonalvektorer 
misstas far huvudvektorer. I detta ffirsta dels teg avbryts 

20 lampligen opererandet av olika avbildningstransformer pa 
ett givet par av kandi datvektorer n&r detta identifieras 
som ett par av potentiella huvudvektorer, varpi sekvensen 
av avbildningstransformer till&ts operera pa ett nytt par 
av kandidatvektorer . Detta minskar antalet nodvSndiga 

2 5 operationer. I det andra delsteget till&ts de avbild- 
ningstransformer som gav upphov till de potentiella paren 
att operera p& eventuella ytterligare kandidatvektorer, 
varp& dessa ytterligare kandidatvektorer &sStts poang 
efter sin overensst&mmelse med diagonalvektorer. Huvud- 

30 vektorerna kan sedan identifieras som det par av kandi- 
datvektorer som fick hogst poang- Uppdelningen i tvA 
delsteg medfor att den ibland f orh&llandevis beraknings- 
tunga poangbedemningen endast behdver verkstallas for ett 
fatal par av kandidatvektorer och ett f&tal avbildnings- 

35 t rans former . 

Enligt ett ytterligare alternativ till&ts en sek- 
vens av avbildningstransformer operera pa alia par av 
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kandidatvektorer. Om en tillr&ckligt hog poang uppn&s for 
en aktuell avbildningstransf orm s& valjs derma, annars 
testas nasta avbildningstransf orm i sekvensen. 

Det &r i detta sammanhang tankbart att testa 
5 avbildningstransf ormerna adaptivt, d v s exempelvis p& 

basis av anvandarens identitet och/eller den avbildnings- 
transf orm som valdes for en foregaende bild. Det ar narn- 
ligen sannolikt att p& varandra foljande bilder har av- 
bildats under snarlika f orh&llanden. En och samma anvan- 

10 dare verks taller ocksa sannolikt avbildningen p& liknande 
vis varje g&ng. 

Det ar vart att notera att avbildningstransf ormerna 
och tillhorande berakningar ar enkla att utfora eftersom 
endast sjalva kandidatvektorerna trans formeras, och inte 

15 hela punktmangden ♦ Avbildningstransf ormerna kan vara 2x2- 
matriser, och antalet operationer blir s&ledes fyra per 
avbildningstransf orm och kandidatvektorpar . 

Eftersom varje avbildningstransf orm motsvarar ett 
k&nt fSrhallande mellan sensorzi och produkten, ger ovan- 

20 staende detektionssteg en uppf attning om hur sensorn 

hails relativt produkten. vid l£ga krav p& noggrannhet 
kan denna information anvandas direkt for att konpensera 
for perspektiv och vridning i bilden. Ofta krSvs dock en 
mer noggrann koinpensering. 

25 Enligt ett alternativt angreppssatt sker ej sokning 

efter toppar i f rekvensplanet- Istallet valjs initial t en 
avbildningstransform som tillats operera pS punktraangden, 
eller en delmangd darav. DSrefter identifieras den trans- 
formerade punktmangdens huvudvektorer via Fourieranalys, 

30 ISmpligen genom ovan beskriva sokning efter toppar i 

f rekvensplanet . Om ej tillf redsstailande resultat uppn&s 
-; valjs en ny avbildningstransform, varpi en ny identifie- 

:. ring av huvudvektorer verkstalls via Fourieranalys. Denna 

metod ar dock f orh&llandevis berakningsintensiv, fram- 
I 35 forallt om avbildningsf arhallandena andras ofta mellan pa 

varandra foljande bilder. F6r minimering av antalet av- 
bildningstransformer som maste testas baseras valet av 
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avbildnings trans form lampligen p& anv&ndarens identitet 
och/eller den for en foregaende bild valda avbildnings- 
transformen . 

Kompensation f5r vridning (steg 102) 
5 F6r att koinpensera f&r vridning av punktmangden i 

bildplanet projiceras punktmangden l&ngs de enligt ovan 
detekterade huvudvektorerna . Darmed erh&lls en punktm&ngd 
som huvudsakligen uppriktad, aven om det fortfarande 
kan finnas kvar en icke-linjar storning i form av ett 

10 perspektiv i bilden. 

X fig 4 &sk&dligg6rs punktmSngden i fig IB efter 
sadan uppriktning. For att tydliggora det kvarvarande 
perspektivet har ocksi motsvarande virtuella raster 
markerats med streckade linjer. Det b6r noteras att detta 

15 raster har beraknats utgAende fran parametrar som fast- 
stalls vid nastfdljande detektion av perspektiv (steg 
103) . 

Detektion av perspektiv och kompensation for detta (steg 
103-104) 

20 En generell egenskap hos perspektiv Sir att urspung- 

ligen rata linjer avbildas pa linjer som konvergerar mot 
en perspektivpunkt . Det g&r att visa/ se Appendix A, att 
dessa linjer korsar koordinataxlar (x s , y s ) hos sensorn 
(bilden) pi ett s&dant satt att linjernas lutningar 

25 (Ax s /Ay S/ Ay s /Ax s ) ttkar linjSrt langs respektive koor- 
dinataxel : 

Ay, _ 



0022 



kky * y s + inky 



Ax 3 

I Appendix A visas ocksS. att ett lutande plan som 
ger upphov till detta perspektiv har en z-koordinat som 
30 varierar enligt formeln: 



z » C - kky - x - kk^ * y * 
dSr x, y fir rymdkoordinater p& det lutande planet, 
d v s pa produktens yta, och C fir en skalfaktor. 
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Vidare visas i Appendix A att man kan kornpensera 
f6r perspektiv medelst perspektivtrsuasf ormen: 



1 -k)v 



y = -■ 



dar 



yl 



- x, - y a - mk, 
=» Y e - x a - f mky 

Irman derma t rans former ing kan g6ras ra&ste man s&- 
ledes mata hur rasterm6nstrets lutning varierar l£ngs den 
vridningskorrigerade punktmSngdens huvudvektorer (motsva- 
rande koordinataxlarna x s , y s ovan) . Denna lutningsvaria- 
tion ger de sSkta v&rdena p& mk x , mk y , kk : 



X' 



kk 



Lutningsvariationen mats via Fourieranalys - Funkt- 
mangden delas in i fyra delmangder kring bildens/scnsorns 
horisontella och vertikala symmetriaxlar, vars riktningar 
i praktiken vSsentligen sarnmanf aller med huvudvektorernas 
riktningar. Varje delmangd omf attar punk tern a i ett halv- 
plan: over den horisontella symmetriaxeln, tmder den 
horisontella symmetriaxeln, till hSger om den vertikala 
symmetriaxeln, till vanster om den vertikala symmetri- 
axeln. Till skillnad fran vid ovan beskrivna detektion av 
huvudvektorer (steg 101) anv&nds hair hela punk tmangden 
vid indelningen i delmangder. Four iertransf ormen f5r 
respektive delmSngd ber&knas p& motsvarande vis som vid 
detektionen av huvudvektorer. Svepningen av frekvens- 
planet sker kring huvudvektorn och fort sat ter tills alia 
signif ikanta, angransande toppvfirden har detekterats. PA 
motsvarande vis som vid detektionen av huvudvektorerna 
beraknas positionen fttr toppen som tyngdpunkten far alia 
de ber&kningspunkter som grSnsar till varandra i frek- 
vensplanet . 

I fig 5A-D visas ber&kningen fOr respektive halv- 
plan: 6vre (fig 5A) , undre (fig 5B) , vanster (fig 5C) , 
hoger (fig 5D) , vaxvid svarta punkter indikerar berak- 
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ningspunkter utan detektion av ndgot signifikant topp- 
v£rde, svarta kryss indikerar berakningspunkter med 
detektion av ett signifikant toppvSLrde, och vita stjarnor 
indikerar tyngdpunkten for respektive topp. Dessa tyngd- 
5 punkter definierar delmangdshuvudvektorer, vars riktning 
ger lutningen (Ax s /Ay s# Ay s /Ax s ) hos punktmangden i 

respektive halvplan. Det ma papekas att nAgot fullstsfcn- 
digt f rekvensspektrum i tv& dimensioner inte bezr&knas. Av 
SskAdlighetsskal visas det dock i bakgxnnden av fig 5A- 
10 5D, varvid det centrala, morka omr&det bildar origo, 
d v s (u,v)={0, 0) . 

For extraheringen av mk x , mk y , kk x , kk y berSknas 

ocksa utgangspositionerna for delmangdshuvudvektorerna i 
halvplanen. Utgangspositionerna beraknas lampligen som 

15 tyngdpunkten av mangden enhetspulser i respektive halv- 
plan, eftersom tyngdpunkten Sr f drh&llandevis okanslig 
for variationer av sensorns lage, forlorade punkter och 
starkt perspektiv. Det &r dock tankbart att istSllet pla- 
cera utg&ngspositionen i respektive halvplans geometriska 

20 centrum. For delmangdshuvudvektorerna tillhorande vanster 
och hoger halvplan beriiknas delmangdshuvudvektorernas 
korsningspunkter med den horisontella symmetriaxeln, och 
for delmangdshuvudvektorerna tillhorande de ovre och 
undre halvplanen beraknas delmangdshuvudvektorernas kors- 

2 5 ningspunkter med den vertikala syrnmetriaxeln . l/utningarna 

och korsningspunkterna anpassas till en rat linje, fr£n 
vilken mk x , mky, kk x , kk y berSknas. I fig 6 visas ett 

diagram over lutningen langs en symmetriaxel som funktion 
av positionen pa derma symmetriaxel- Svarta kryss indike- 

3 0 rar de matpunkter som erhSlls vid Fourieranalysen enligt 

ovan baserad p& punktmangden i fig 4. 

N&r mk x , mky, kk x , kky ar kanda verks tails en kom- 

pensation f6r perspektiv via perspektivtransf ormen ovan. 
I fig 7 visas punktmangden i fig 4 efter koir^ensering f6r 
35 perspektiv. Motsvarande virtuella raster har ocksa marke- 
rats med streckade linjer . 



00 11/10 FRE 16:13 FAX 46 46 286 58 60 C "U-CHNOLOGIES 

46 46 286 58 60 



@025 



23 Ink. t. Patent- och reg.verket 

2000 -11- 1 0 

Huvgdfaxen Kassan 

Sjalvfallet ar det mojligt att dela in punktmangden 
i andra delmangder an de som beskrivits ovan for berak- 
ning av lutningsvariationen . Fler delmangder an tva per 
huvudvektor kan anvandas far okad noggrannhet. 
5 Det bSr ocksa papekas att andra transformer kan 

anvandas f6r kompensation for perspektiv. Exempelvis kan 
ovanstJtende perspektivtransf orm ersattas med den approxi- 
mation transformen : 

x = - (l + kk x - x< + kk y • yl) 

y - -yj & + kk x - + kk y . y ^) 

10 Lutningsvariationen hos den vridningskompenserade 

bilden kan matas med andra metoder an Fourieranalys, t ex 
genom linjeanpassning enligt minsta-kvadrat-metoden . Till 
skillnad fran den beskrivna Fonrierbaserade metoden, som 
behandlar punktmangden som en ensemble, kraver sadana 

15 linjeanpassningsmetoder lokala beslut kring enskilda 
punkter, varfor de ar mer kansliga for storningar. 
Detektion av f orskjutning och kompensation far derma 
(steg 105-106) 

Ef ter korapensationen f5r perspektiv aterstar i 

20 princip endast en konstant fdrskjutning langs huvud- 

vektorema. Sasom framgar av fig 7 ar rastret i ovrigt 
huvudsakligen rakt och vasentligen fritt fran vridning i 
bildplanet. F6rskjutningarna kan matas som fasen i 
Fourieranalyeen, Det som aterstar ar alltsa att mata 

25 denna fas och kompensera for den. 

Fouriertransf ormen f5r hela punktmangden beraknas 
pa motsvarande vis som vid detektionen av huvudvektorer . 
Svepningen av f rekvensplanet sker kring de huvudvektorer 
som identif ierades i steg 101 ovan och fortsatter tills 

30 alia signif ikanta, angransande toppvarden har detekte- 
rats. F& motsvarande vis som vid detektionen av huvud- 
vektorerna (steg 101) beraknas positionen for toppen som 
tyngdpunkten fdr alia de berakning spunk ter som gransar 
till varandra i f rekvensplanet . Resultatet for punkt- 

35 mangden i fig 7 visas i fig 8, varvid aterigen svarta 
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punkter indikerar berakningspunkter utan detektion av 
n&got signifikant toppvarde, svarta kryss indikerar 
ber&kningspunkter iried detektion av ett signifikant 
toppvarde, och vita stjarnor indikerar tyngdpunkten f6r 
5 respektive topp. Det m& papekas att nagot fullstandigt 
tv&dimensionellt frekvensspektrum inte berfiknas- Av 
&sk&dlighetsskal visas det dock i bakgrunden av fig 8, 
varvid det centrala, morka omr&det bildar origo, d v s 
(u,v)=(0,0). Av fig 8 framg&r ocks& att topparna i frek- 

10 vensplanet blir smalare efter kompensation fdr perspek- 
tiv. Topparnas bredd kan sAledes anvtadas f5r fastst&ll- 
ning av orn det overhuvudtaget f inns behov av perspektiv- 
kompensation i en bild. 

Samtidigt rned lokaliseringen av respektive huvud- 

15 vektor via absolutbeloppet av Fouriertransformen erh&lls 
f asf orskjutningen langs respektive huvudvektor f ran 
Fouriertransf ormens fasvinkel, som ges av f6rh&llandet 
mellan dess realdel och imaginardel . Denna f asf orskjut- 
ning elimineras genom f astransf ormering av punktmSngden , 

20 varpA. en ny projektion gors langs de senast faststallda 
huvudvektorerna - Dessutom sker en skalning, pa basis av 
huvudvektorernas langd, f6r sakerstailande av att rastret 
lagger sig kring heltalskoordinater . 

I fig 9 visas den aterskapade bilden efter kompen- 

25 sering f6r fas. Som synes &r det virtuella rastret 5 

korrekt lokaliserat relativt marker ingarna/enhet spulser- 
na, vilka nu kan avkodas p& positionsinf ormation . 

Enligt ett alternativ sker ingen sGkning efter nya 
huvudvektorer i f rekvensplanet eftersom dessa efter ste- 

30 gen 101-102 ar f orhallandesvis vSldef inierade. Ist&llet 

anvands fasvinklarna for de Fouriertransf ormer som berSk- 
nades f6r huvudvektorerna vid detektionen av dessa (steg 
101) . 

Eventuellt verkstalls en kompletterande finjuste- 
35 ring av det identif ierade rastermonstret efter ovann^mnda 
f askompensation . Eftersom varje markering bar ett kSnt 
avstand till sin nominella position kan varje ffiljd av 
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markeringar langs varje huvudvektor anpassas, t ex via en 
minsta-kvadrat-metod, till en linje, vilken bildar en 
finjusterad rasterlinje- 
Anordning for posit ionsbestamning 
5 En utf dringsform av en anordning for positions- 

bestamning visas schematiskt i fig 10. Den innefattar ett 
holje 11, som ar format ungefar som en peima. I hoi jets 
kortanda firms en oppning 12 - Kortanden ar avsedd att 
ligga an mot eller hallas p& litet avstand fran den yta 

10 pa vilken positionsbestamningen skall ske. 

HSljet inrymmer i huvudsak en optikdel, en elektro- 
nikdel och en stromfors5r jning . 

Optikdelen innefattar minst en lysdiod 13 for be- 
lysning av den yta som skall avbildas och en ljuskanslig 

15 areasensor 14, exempelvis en CCD- eller CMOS-sensor, for 
registrering av en tvadimensionell bild. Eventuellt 3c an 
anordningen dessutom innehAlla ett optiskt system, sasom 
ett spegel- och/ eller linssystem. Lysdioden kan vara en 
infrarod diod, och sensorn kan vara kSnslig for infrardtt 

2 0 ljus. 

Stromf firsorjningen till anordningen erhalls fran 
ett batteri 15 som ar monterat i ett separat fack i 
holjet. 

Elektronikdelen innehaller bildbehandlingsorgan 16 
2 5 f 6r bestamning av en position pa basis av den med sensorn 
14 registrerade bilden och nannare bestamt en processor - 
enhet med en processor som ar programmerad till att lasa 
in bilder fran sensorn och utfora positionsbestamning pa 
basis av dessa bilder, 
30 Anordningen innefattar ocksa i denna utf oringsf orm 

en pennspets 17, med vars hjalp man kan skriva vanlig 
fargamnesbaserad skrift pa ytan pa vilken positions- 
bestamningen skall ske. Pennspetsen 17 kan vara in- och 
utfallbar sa att anvandaren kan styra om den skall 
35 anvandas eller e j . I vissa tillampningar beh5ver anord- 
ningen inte ha nagon pennspets alls. 
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Larapligen ar den f arg&nnesbaserade skriften av 
s&dant slag att den ar transparent f6r infrarott ljus, 
och leLmpligen ar markeringama absorberande for infrarott 
ljus. Genom anv&ndn i ngen av en 1 jusdiod som avger infra- 
5 rStt ljus och en sensor som 5r kanslig for infrarott ljus 
sker avkarmingen av m6nstret utan att ovannfimnda skrift 
interfererar med monstret . 

Anordningen kan ocks& innefatta knappar 18 med vars 
hjalp anordningen aktiveras och styrs. Den har ocksA en 
10 s&ndtagare 19 for tr&dlos overf firing, t ex med IR-Ijus, 
radiov&gor eller ultraljud, av information till och fr&n 
anordningen. Anordningen kan vidare innefatta en display 
20 for visaing av positioner eller registrerad informa- 
tion. 

15 I sOkandens svenska patent nr 9604008-4 beskrivs en 

anordning far regis trering av text. Denna anordning kan 
anv&ndas f$r positionsbestamning om den programmeras p& 
lampligt; s&tt. Om den skall anv&ndas fcir f SrgSntnesbaserad 
skrivning sa miste den vidare kompletteras med en peim- 

20 spets. 

Anordningen kan vara uppdelad i olika. fysiska 
hoi j en, varvid ett forsta h61je inneh&ller komponenter 
som &r nddv&ndiga fdr att ta bilder av positionskodnings- 
mSnstret och f6r att Overfora dessa till komponenter som 
25 finns i ett andra holje och som utf5r positionsbestam- 
ningen p& basis av den eller de registrerade bilderna. 

Positionsbestamningen gors s&som n&mnts av en pro- 
; cessor som alltsa. inAste ha programvara f6r att i en bild 

: lokalisera och avkoda markeringama och for att f ran det 

■ m .[ 30 salunda erh&llna koderna bestamma positioner- Fackmannen 

kan, utifran exemplet ovan; konstruera programvara som 
utfor ovan beskivna identifering av det virtuella raster- 
mdnstret p& basis av en bild av en del av ett positions- 
. . . * kodningsmfinster . 

35 Anordningen ar f oretradesvis specificerad att an- 

vfindas med avbildningsf orh&llanden som ligger inom givna 
granser. Avbildningsf 6rha 11 andena kan definieras som dels 
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en till&ten snedstallning ("tilt") av anordningen ( sen- 
sorn 14) relativt den yta som skall avbildas, exeinpelvis 
maximalt ca 60°, dels en till&ten vridning ("skewing") av 
anordningen kring dess langdaxel, exempelvis i inter- 
5 vallet ca ±30° relativt ett ref erenslage. 

I utf aringsexemplet ovan ar monstret optiskt avl&s- 
ningsbart och sensorn saledes optisk. Monstret kan 
emellertid vara baserat p& en annan parameter an en op- 
tisk parameter. I s&dant fall maste naturligtvis sensorn 

10 vara av en typ som kan avlasa den aktuella parametem. 

Exempel pA s&dana parametrar ar kemiska, akustiska eller 
elektromagnetiska markeringar . Aven kapacitiva eller 
induktiva markeringar kan anvSndas. 

Det inses att m^nga variationer &r majliga inom 

15 ramen for foreliggande uppf inning, Ordningen mellan ovan- 
staende steg 101-106 kan varieras inom ramen for upp- 
finningen. Exempelvis kan detektion av och komp ens a t i on 
for forskjutning ske fore detektion av och kompensation 
f6r vridning och/eller perspektiv. Det ar dock faredraget 

20 att verkstalla f orskjutningsstegen efter vridnings- och 

per spekt i vbehandl ings s t egen , ef t er som f or sk j u tnings s t egen 
berakningstekniskt d& blir speciellt enkla. 

Det Sr ocksfi, tankbart att man genomfdr perpektiv- 
behandl ings st egen fare vridningsbehandlingsstegen, lamp- 

25 ligen efter att forst ha omvandlat avbildningen till en 
punktmangd. Ett sadant steg f6r detektion av perspektiv 
kan exempelvis omfatta indelning av avbildningen i ett 
flertal delmSLngder, och detektion av minst en riktning i 
varje delm&ngd, exempelvis via Fourier analys av respek- . 

30 tive delmangd. Dfirefter utvSrderas de detekterade rikt- 
ningarnas forSndring over avbildningen far ber&kning av 
en transform som kompenserar for perspektivet i avbild- 
ningen. Eventuellt kan s anuria transform a'ven kompensera 
far vridning i bildplanet. Utv&rderingen kan exernpelvis 

35 resultera i en identif iering av avbildningens perspektiv- 
punkter, vilka sedermera transf orraeras till positioner i 
odndligheten pa avbildningens synnnetriaxlar, exempelvis 



;i 
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medelst en perspektivtransf orm av det slag som anvMnds 
vid steg 104 ovan. Om trans former ingen endast kompenserar 
for perspektiv foljs denna l&npligen av detektion av 
vridning och kompensation for densaznma ; exempelvis enligt 
5 ovanstctende stag 101-102. 

Vidare kan markeringama ha ett annat utseende &n 
vad som beskrivits i ovanstAende exempel. Varje markering 
kan exempelvis utgdras av ett streck eller en ellips, som 
b6rjar i den virtuella rasterpunkten och s tracker sig ut 

10 fran denna till en bestamd position. Alternativt kan 

nagon annan symbol anvandas , sasoin en kvadrat, rektangel, 
triangel, cirkel eller ellips, fylld eller ofylld. 

Markeringama beh6ver heller inte vara anordnade 
utefter rasterlinjema i ett ortogonalt raster utan kan 

15 ocksct vara anordnade i andra arrangemang, sasom utmed 
rasterlinjema i ett raster med 60 graders vinkel, etc. 

Raster i form av trianglar och hexagoner kan ocksa 
anv&ndas, sasom visas i fig 11 och 12. FOr exempelvis ett 
raster av trianglar, se fig 11, kan varje markering vara 

20 fOrskjuten i sex olika riktningar. P6r ett hexagonalt 

raster (bikaker aster) , se fig 12, kan markeringama vara 
forskjutna i tre olika riktningar, utmed rasterlinjema. 
I dessa fall blir bildens huvudvektorer i motsvarande 
grad fler; i fig 11 firms tre dominerande rasterrikt- 

25 ningar, och i fig 12 firms tre dominerande rasterrikt- 
ningar . 

Sasom nMmnts behover markeringama inte vara f6r- 
skjutna utmed rasterlinjema utan kan vara £6rskjutna i 
andra riktningar, t ex for att vara belagna i var sin 

30 kvadrant vid kvadratiskt rastermttnster . I det hexagonala 
rastermonstret kan markeringama vara forskjutna 1 fyra 
eller fler olika riktningar, t ex i sex olika riktningar 
utmed rasterlinjema och utmed linjer som bildar 60 
grader med rasterlinjema. I ett ortogonalt raster kan 

35 man vid behov anvanda endast tv& f Grskjutningar . 

Det mA ocksA p&pekas att det, beroende pa. tillgang- 
lig processorkraf t, kan vara mOjligt att utffira ovan 
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beskrivna Fourieranalys utgaende fr&n hela den faktiska 
bildinf ormation som registreras av sensorn. Likasa kan 
det, om processorkraften ar tillracklig, vara mSjligt att 
berfikna ett fullstandigt spatialt f rekvensspektrum i tva 
5 dimensioned sAsom visas i bakgrunden till fig 3, 5 och 
8. 

Fackmaimen inser ocksa att ovan beskrivna analys i 
frekvensdomanen pa motsvarande vis kan verkst&llas i v&g- 
langdsdomanen . 



10 
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Ett optiskt system med f oretoringen m avbildar 
rymdkoordinaten (.*,y,z) pA sensorkoordinaten (xg^yg) 
enligt pro jektionsfonneln: 



x 

a -m — 
z 



y a = -m - 
z 



(1) 



An tag nu tv& punkter i rymden, P 1 och P 2 . Dessa 
ligger p& ett lutande plan vars z-komponent beskrivs av 
z=zo + ax + by . Punkterna P 1 , P 2 ligger vidare symmetriskt pa 
var sin sida av x-axeln, i l&ge xq. och. f&r dA koordina- 
terna : 

fp* = (x 0 ,y 0 ,2 0 + ax 0 + by 0 ) 
[P ; = <x 0 ,-y 0 ,z 0 + ax 0 - by 0 ) 
Efter projektion enligt (1) hamnar punkterna P 1 , P 2 
%>h sensorkoordinaterna Ps 1 * Ps^ : 



Pa 



»2 . - 



z 0 + ax 0 + by 0 

m 

+ ax a - by 0 



Cx 0 , y 0 ) 
(xg,-y 0 ) 



Vi rAknar nu ut lutningen i sensorn, Ax s /Ay s , 
mellan P s * och P s 2 : 

, ( xp_ x 0 \ 

[ z 0 + ax 0 + by 0 z 0 + ax 0 - by 0 J _ 



Ay s 



- m 



— m 



ax 0 + by 0 z 0 -r « 0 



4- ax 0 - by 0 

+ ax 0 - by, 



(2) 



(z 0 + ax 0 - by 0 ) ■ x D - (z 0 + ax 0 + by Q ) • x p ^ 
(z 0 + ax 0 - by 0 ) ■ y 0 + (z 0 + ax 0 + by 0 ) - y 0 z 0 + ax 0 

En punkt P^ mitt p& x-axeln, i l&ge Xo, 
P 3 - (x 0 Az 0 + ax 0 ), avbildas enligt (1) p&: 



P e 3 



(3) 



L z 0 + ax fl 

Vi ser om vi jSmfor (3> med (2) att lutningen i 
sensorn forSLndras linjart enligt: 
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10 



15 



20 



25 



Ax. = b. 



(4) 



Av symmetriskal gSller motsvarande ekvation fOr 
lutningen i y-led. Vi vet nu alltsa: 



Ay, 
Ay,. 



(xj = — 



m 



Ax„ 



6r.)-f y. 



Ett raster belfiget p& det lutande planet kommer 
f5rutom derma strikt linjSra komponent Sven innebAlla en 
konstant lutning, om rastret inte ar perfekt centrerat. 
Vi f&r d& fSljande mer generella ekvation: 



Ax 2 / n b 

" ( X J = — x B + mk x 

Ay s m 



= kk_ • x, + ink- 



(5) 



Ay* 



6r.) 



m 



mky m kky * y s + mky 



Ett generellt perspektiv kan alltsa beskrivas av de 



fyra variablerna ink 



X' 



mk v 



kk 



X' 



kky. Nu 4terstltr att 



bitta transfonnen som aterfor bildkoordinaterna till ett 
ortogonalt f iSrhallande, givet mk x , mky, kk x , kky. F6r at 

gora detta subtraberar vi fdrst bort den konstanta delen 
av lutningen (bSrh5rande fr&n kvarvarande vridning) sa 
att lutningen vid koordinataxlarna ar noil: 

*1 ° ~ Ya * (6) 

?1 = y« ~ *b * 

Sedan anveLnds (1) ftir att trans former a dessa vrid- 
ningskorrigerade koordinater i bakatriktningen. Det g&r 
utan fOrlust av generalitet att s&tta ZQ=m, eftersom 
detta endast medfor skalning av koordinaterna . Vi har 



fr&n (1) 



x = 



y = 



— m 



— m 



frto (5) : 



m * kk* 

samt antagandet: z = m + ax + by/ 

vilket ger oss det olinj&ra ekvationsystemet : 



,1 
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_ (m + m - kk^ - x + m • kky y) - x* 

- m 



vars 15sning ar: 



x = - 



y * 

1 - kJc, ^ - yj 

dfir enligt (6) : 

x£ = x, - y a - mk, 

yl = y 6 - 3c, • mky 
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PATENTKRAV 

1- Satt att identifiera ett virtuellt rastermSnster 
5 (5) i en avbi ldning av ett flertal marker ingar (4) som 

var och en ar associerad med en respektive korsningspunkt 
(6) fdr rasterlinjer (7) tillhSrande namnda rastermonster 
(5) , kannetecknat av att det virtuella raster- 
mdnstret (5) identifieras via Fourieranalys av namnda 
1 0 avbi ldning . 

2. Satt enligt krav 1, omfattande steget att f6re 
Fourieranalys en owandla avbildningen till en uppsattning 
enhetspulser, vilka placeras i markeringarnas (4) posi- 
tioner 1 avbildningen. 
15 3. Satt enligt krav 2, varvid varje enhetspuls pla- 

ceras i tyngdpunkten av motsvarande markering (4) . 

4. Satt enligt nagot av kraven 1-3, varvid namnda 
Fourieranalys omf attar stegen: 

att berakna ett spatialt f rekvensspektrum i tva 
20 dimensioner pa basis av namnda avbi ldning, 

att utgaende f ran namnda frekvensspektrum identi- 
fiera minst tva huvudvektorer hos namnda avbildning, och 

att pa basis av namnda huvudvektorer identifiera 
rasterlinjerna (7) hos namnda rastermonster (5) . 
25 5* Satt enligt krav 4, varvid det spatiala frek- 

vensspektrat berakna s utgaende f ran en tvadimensionell 
Fouriertransform langs minst tva riktningar i namnda 
avbi ldning. 

6. Satt enligt kraven 4 eller 5, varvid det spa- 

30 tiala f rekvensspektrat beraknas pa basis av ett central t 
parti av avbildningen. 

7. S&tt enligt nagot av kraven 4-6 , varvid steget 
att identifiera minst tva huvudvektorer omfattar del- 
stegen : 

3 5 att i det spatiala frekvensspektrat lokalisera 

positioner f6r toppar som 6verskrider ett givet troskel- 
varde, och 



10 
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att pa tosi s av namnda positioner valja namnda 

minst tva huvudvektorer. 

8. Satt enligt nagot av kraven 4^7, varvid stegen 
att berakna ett spatialt frekvensspektrum och identifiera 
5 huvudvektorer dari omf attar delstegen: 

att stegvis andra riktningen far en riktningsvektor 
inom ett vinkel interval 1 , 

att pa basis av varje sadan riktningsvektor berakna 
minst ett absolutvarde av den tvadimensionella Fourier- 
transformen for avbildningen, och 

att identifiera de absolutvarden som Sverskrider 
namnda trdskelvarde- 

9. Satt enligt krav 8, varvid riktningsvektorns 
langd andras inom ett f rekvensintervall som innefattar 

15 rastermonstrets (5) nominella spatialfrekvens. 

10. Satt enligt krav 9, varvid riktningsvektorns 
langd andras stegvis, f oretradesvis i steg som ar omvant 
proportionella mot ett 2 -pot ens- var de- 
ll. Satt enligt nagot av kraven 8-10, varvid posi- 

tionen for var och en av namnda toppar lokaliseras genom 
berakning av tyngdpunkten for de absolutvarden som over- 
skrider namnda troskelvarde och som angransar varandra i 
det spatiala f rekvensspektrat . 

12. Satt enligt nagot av kraven 7-11, varvid del- 
25 steget att valja minst tva huvudvektorer omf attar: 

att lata varje position identifiera en kandidat- 
vektor (cl-c3) , 

att lata minst en aktuell avbildningstransf orm, som 
ger en given andring av forhallandet mellan tva vektorer, 
operera pa namnda kandidatvektorer (cl-c3) , och 

att som huvudvektorer valja de kandidatvektorer som 
for namnda minst en aktuell aybildningstransform uppnar 
ett onskat inbordes forhallande. 

13. satt enligt krav 12, varvid varje aktuell av- 
35 bildnings transform motsvarar ett givet avbildningsf or- 

hallande mellan en sensor (14) som regis trerar namnda 
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avbildning och ett objekt (1, som &r f6rsett med 
riertal marker ingar (4) „ 

14. satt enligt krav 12 eller 13, omfattande stegen 
att sekventiellt lata en serie av olika aktuella avbild _ 

5 m ngs transformer operera pa namnda Wdidatvektorer (cl- 
c3>, atmi ns to«e tii ls ett onskat inb6r<Jes forh&llande 
uppnas mellan namnda kandidatvektorer . 

15. Satt enligt nagot av.kraven 12-14, varvid 
namnda rastermonster (5) identifiers pa basis av d.n 
avbUdningstransform som gav upphov till det dnskade 
forhallandet mellan kandidatvektorerna (cl-c3) . 

16. Satt enligt krav 12 eller 13, varvid den 
aktuella avbildningstransf ormen valjs pa basis av en 
tidxgare avbildningstransf orm som gav upphov till det 
onskade farhallandet for en foregaende avbildning. 

17. Satt enligt nagot av kraven 4-16, varvid namnda 
huvudvektorer valj s pa basis av tidigare huvudvektorer 
som faststallts for en foregaende avbildning. 

18. satt enligt nagot av foregaende krav, om- 
fattande steget att transformera namnda markeringar (4) 
med huvudvektorema som bas for astadkommande av en vrid- 
ningskorrigerad avbildning i vilken vridning av marke- 
rmgarna (4) over avbildningens bildplan ar vasentligen 
eliminerad. 

25 19. satt enligt krav 18, omfattande det ytterligare 

steget att kompensera for perspektiv i den vridnings- 
korrigerade avbildningen. 

20. satt enligt krav 18 eller 19, omfattande de 
ytterligare stegen: 

30 att faststalla bredden pa de mot huvudvektorema 

svarande topparna i ett spatialt f rekvensspektrum av 
namnda vridningskorrigerade avbildning, och 

att koirpensera f6r perspektiv i den vridningskorri- 
gerade avbildningen on bredden Overs tiger ett givet 
3 5 breddvarde . 

21. satt enligt krav 19 eller 20, varvid steget att 
kompensera for perspektiv omfattar delstegen: 
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att mata en lutningsvariation for rastermdnstxet 
langs varje huvudvektor i den vridningskorrigerade 
avbi ldningen , 

att pa basis av den uppmatta lutningsvariationen 
berakna en perspektivtransform som vasentligen eliminerar 
namnda lutningsvariation, och 

att medelst perspektivtransformen astadkomma en 
perspekti vkorr iger ad avbi ldning . 

22. Satt enligt krav 21, varvid matningen av lut- 
ningsvariationen for rastermonstret langs en vald huvud- 
vektor oxnf attar delstegen: 

att via Fourieranalys av minst tva langs den valda 
huvudvektom fordelade delmangder av den vridningskorri- 
gerade avbildningen berakna minst en delmangdshuvudvektor 
for varje delmangd, 

att for varje delmangdshuvudvektor identifiers en 
utgangsposltion i den tillhorande deLmangden, och 

att pa basis av namnda delmangdshuvudvektor er och 
utgangspositioner berakna lutningsvariationen langs den 
valda huvudvektom. 

23. satt enligt krav 22, varvid utgangspositionan 
identifieras pa basis av tyngdpunkten for de i respektive 
delmangd ingaende markeringarna . 

24. satt enligt nagot av kraven 18-23. omfattande 
de ytterligare stegen: 

att via Fourieranalys av den vridningskorrigerande 
eller perspekti vkorrigerade avbildningen mata dess fas- 
fdrskjutning langs respektive huvudvektor, och 

att pa basis av de uppmatta fasforskjutningama 
lokalisera rastermonstret (5) relativt namnda markeringar 
(4) i avbildningen. 

25. Satt enligt krav 24, omfattande det ytterligare 
stegen: 

att berakna en normeringstransf orm som placerar 
rastermonstrets (5) korsningspunkter (6) pa ett givet 
inbordes avstand, och 
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att operera normeringstransf ormen pa avbildningen 
for astadkommande av en normerad avbi leaning. 

26. Satt att identifiera ett virtuellt raster- 
monster (5, i avbildning av ett flertal markeringar 
(4) som var och en ar associerad med en respektive kors- 
mngspunkt (6, for rasterlinjer (7> tillhorande namnda 
rastermonster (5>,kannetecknat av stegen: 

att via Pourieranalys detektera huvudvektorer hos 
avbildningen , 

att pa basis av namnda huvudvektorer kompensera for 
vridnmg i avbi ldningens bildplan, 

att detektera ett perspektiv i avbildningen. 
att, vid behov, kompensera far namnda perspektiv 

och 

att, pa basis av namnda huvudvektorer, identifiera 
det virtuella rastermonstret (5) . 

27. Datorprogranprodukt som ar avlasbar for en 
dator och innefattar ett datorprogram med instruktioner 
ffir att bringa datom att genomf Ora ett satt enligt nagot 
av kraven 1-26. 

28. Anordning for positionsbestSmning, innefattande 
en sensor <14) f6r astadkommande av en avbildning av en 
delyta av en yta (2) , som ar fflrsedd med en positionskod 
i form av ett flertal markeringar (4j som var och en ar 
associerad med en av ett flertal korsni'ngspunkter (6) 
tillhSrande ett virtuellt rastermonster (S), och ett 
bildbehandlingsorgan (16), som ar anordnat att utifran en 
delmangd av ytan (2) bereikna en position far delytan, 
varvid bildbehandlingsorganet (16) ar ut format att iden- 
tifiera det virtuella rastermenstret (5) i enlighet med 
nagot av kraven 1-26. 

29. Anordning enligt krav 28, vilken ar handhallen. 

30. Anordning enligt krav 28 eller 29, vilken har 
ett organ (19) far tradlas overfdring av positlonsinf or- 
mation. 
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SAMMANDRAG 

Ett satt syftar till att identifiera ett virtuellt 
rastermSnster i en avbildning av en yta som ar forsedd 
5 med ett flertal posit ionskodande markeringar. Varje 

markering ar associerad med en respektive korsningspunkt 
for rasterlinjer tillhoxande rasterm5nstret . Vid sattet 
identifieras det virtuella rastermonstret via Fourier- 
analys av avbildningen. 
10 En datorprogramprodukt och en anordning for posi- 

tionsbestamning beskrivs ocks&. 
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Forbehandling av bild 
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Detektion av huvudvektorer 
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\y\ j Kompensa tion for vridning i bildplanet 
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Detektion av perspektiv 



104^^ 



Kompensation far perspektiv 



105 
106. 



Detektion av ffirskjutning 



Kompensation far forskjutning 



FIG. 2 
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